Rollback-Dependency Trackability: A Minimal Characterization and Its Protocol
نویسندگان
چکیده
منابع مشابه
Rollback-Dependency Trackability: A Minimal Characterization and Its Protocol
Considering a checkpoint and communication pattern, the rollback-dependency trackability (RDT) property stipulates that there is no hidden dependency between local checkpoints. In other words, if there is a dependency between two checkpoints due to a noncausal sequence of messages (Z-path), then there exists a causal sequence of messages (C-path) that doubles the noncausal one and that establis...
متن کاملRollback-dependency Trackability: an Optimal Characterization and Its Protocol
Considering a checkpoint and communication pattern, the Rollback Dependency Track-ability (RDT) property stipulates that there is no hidden dependency between local checkpoints. In other words, if there is a dependency between two checkpoints due to a non-causal sequence of messages , then there must exist a causal sequence of messages that \doubles" the non-causal one and that establishes the ...
متن کاملRDT-Partner: An Efficient Checkpointing Protocol that Enforces Rollback-Dependency Trackability
Checkpoint patterns that enforce rollback-dependency trackability (RDT) have only on-line trackable checkpoint dependencies and allow efficient solutions to the determination of consistent global checkpoints. The design of RDT checkpointing protocols that are efficient both in terms of the number of forced checkpoints and in terms of the data structures propagated by the processes is a very int...
متن کاملRDT-Partner: An Ef£cient Checkpointing Protocol that Enforces Rollback-Dependency Trackability
Checkpoint patterns that enforce rollback-dependency trackability (RDT) have only on-line trackable checkpoint dependencies and allow ef£cient solutions to the determination of consistent global checkpoints. The design of RDT checkpointing protocols that are ef£cient both in terms of the number of forced checkpoints and in terms of the data structures propagated by the processes is a very inter...
متن کاملTheoretical Analysis for Communication-Induced Checkpointing Protocols with Rollback-Dependency Trackability
Rollback-Dependency Trackability (RDT) is a property that states that all roll-back dependencies between local checkpoints are on-line trackable by using a transitive dependency vector. In this paper, we address three fundamental issues in the design of communication-induced checkpointing protocols that ensure RDT. First, we prove that the following intuition commonly assumed in the literature ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2001
ISSN: 0890-5401
DOI: 10.1006/inco.2000.2906